기사와 건달
덤프버전 : (♥ 1)
1. 개요[편집]
Knights and Knaves
항상 진실만을 말하는 기사와 항상 거짓만을 말하는 건달에 관한 논리 퍼즐.
미국의 수학자 레이먼드 스멀리언(1919~2017)이 이 분야의 거장으로 통한다. "이 책의 제목은 무엇인가?"[1] "셰에라자드의 수수께끼"[2] 등의 저서에서 이런 부류의 문제들을 다루었다. 레이먼드 스멀리안이 고안한 훨씬 난이도 높은 진화 버전으로 가장 어려운 논리 퍼즐이 있다.
2. 문제[편집]
상기 했듯이 이런 문제들로만 책 십수권이 나와있기 때문에 대표적인 문제들만을 소개한다.
- 전제
- 이 곳에 사는 사람은 모두 기사, 또는 건달이다.
- 외관상으로는 기사와 건달을 구별할 수 없다.
- 기사는 항상 논리적으로 진실인 문장만을 말한다.
- 건달은 항상 논리적으로 거짓인 문장만을 말한다.
2.1. 문제 1[편집]
가장 고전적인 문제.
[ 해답 ]
2.2. 문제 2[편집]
문제 1을 본 레이먼드 스멀리언이 사실 C는 하는 일 없는 쩌리라는 사실을 알고 변형한 문제.
[ 해답 ]
2.3. 문제 3[편집]
[ 해답 ]